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removal of higher-peak sequences 



(57) In a DS-CDMA receiver, successively time 
shifted replicas of a despreading sequence are used to 
detect correlations with a received chip sequence and 
resulting correlation sequences are stored in a memory. 
A correlation sequence having a maximum peak and 
correlation sequences having side peaks inherently as- 
sociated with the maximum peak are detected in the 
memory and all of the detected correlation sequences 
are removed from the memory. Following this removal, 
a correlation sequence having a maximum peak is de- 
tected from the remaining correlation sequences and 
the timing of the correlation sequence Is determined. A 
despreading sequence which is delayed in accordance 
with the determined timing is produced and the chip se- 
quence is despread with the delayed despreading se- 
quence to produce a diversity branch signal. 
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Description 

BACKGROUND OF THE INVENTION 

Field of the invention 

The present invention relates generally to direct se- 
quence spread spectrunn, or DS-CDMA (code division 
nnuttiple access) receivers, and nnore specifically to 
path-diversity reception of a DS spread spectrum signal 
propagated on multiple radio paths. 

Description of the Related Art 

Diversity reception of a direct sequence spread 
spectrum signal involves the detection of correlations 
(comparisons) between a received chip sequence and 
a despreading sequence on a chip-by-chip basis and 
the detection of the time instant of a correlation se- 
quence having a maximum value as the sync timing of 
the chip sequence. The correlation sequence is a con- 
volution integral of the auto-correlation of the despread- 
ing sequence and a channel impulse response and is 
usually represented by a complex value. If the transmit- 
ted signal undergoes multiple reflections and so it prop- 
agates along radio paths of different channel responses, 
the correlation sequences have different peaks at differ- 
ent time instants respectively corresponding to the 
channel responses of the radio paths. The signal of 
highest strength has a maximum peak at zero timing 
point in a spectrum of correlation sequences and a 
weaker signal has a tower peak at a point shifted a two- 
chip interval, for example, from the zero timing point. For 
establishing synchronization for the multipath signals, it 
is the usual practice to detect the peak values in de- 
scending order of their strength. 

Although satisfactory for chip sequences where the 
chip interval is relatively long, the prior art approach is 
not satisfactory for the signal having relatively short chip 
intervals due to the presence of side peaks which ac- 
company the main peak as inherent side products. If the 
side peaks are higher than the main peak of a multipath 
signal, an out-of-sync condition will result. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to 
provide successful path-diversity reception of multipath 
CDMA signals even though the chip sequence of the 
signals have side peaks. 

The object of the present invention is attained by 
removal of correlation sequences of higher peaks fol- 
lowed by the detection of a correlation sequence having 
a lower peak. 

According to a first aspect of the present invention, 
there is provided a path-diversity CDMA receiver in 
which comprises a spread spectrum radio frequency 
signal is received and a chip sequence is produced. A 



despreading sequence of the receiver is produced by a 
pseudo-noise (PN) sequence generator and a plurality 
of successively time shifted replicas of the despreading 
sequence is produced. A plurality of correlators are pro- 
s vided for detecting correlations between the chip se- 
quence and the time shifted replicas of the despreading 
sequence to produce a plurality of correlation sequenc- 
es, one of the correlation sequences which is produced 
corresponding to an intermediate one of the time shifted 
10 replicas having a maximum peak. The correlation se- 
quences are stored in a memory. A control logic, con- 
nected to the memory, detects a correlation sequence 
having the maximum peak and correlation sequences 
having side peaks inherently associated with the maxi- 
15 mum peak and removes all the detected sequences 
from the memory. The control logic proceeds to detect 
a correlation sequence having a maximum peak among 
the correlation sequences remaining in the memory and 
produces a timing control signal corresponding to the 
20 detected correlation sequence. A variable delay intro- 
duces a delay to the despreading sequence from the PN 
sequence generator in accordance with the timing con- 
trol signal. The delayed despreading sequence is used 
by a despreader to despread the chip sequence to pro- 
duce a diversity branch signal. 

According to a second aspect, the present invention 
provides a method for producing a diversity branch sig- 
nal from a chip sequence transmitted by a spread spec- 
trum radio frequency signal propagating on multiple ra- 
30 dio paths. The method comprises the steps of producing 
a plurality of successively time shifted replicas of a de- 
spreading sequence, detecting correlations between 
the chip sequence and the time shifted replicas and pro- 
ducing therefrom a plurality of correlation sequences, 
35 one of the correlation sequences which corresponds to 
an intermediate point of the time shifted replicas having 
a maximum peak, and storing the correlation sequences 
in a memory. A correlation sequence having a maximum 
peak and correlation sequences having side peaks in- ^. 
40 herently associated with the maximum peak are detect- 
ed in the memory and alt of the detected correlation se- 
quences are removed from the memory. A correlation 
sequence having a maximum peak is then detected 
from the remaining correlation sequences and the tim- 
45 ing of the correlation sequence is determined. A de- 
spreading sequence which is delayed in accordance 
with the determined timing is produced and the chip se- 
quence is despread with the delayed despreading se- 
quence to produce the diversity branch signal. 
50 According to a third aspect, the present invention 
provides a method for producing a diversity branch sig- 
nal from a chip sequence transmitted by a spread spec- 
trum radio frequency signal propagating on multiple ra- 
dio paths. The method comprises the steps of: 

55 

a) producing a plurality of successively time shifted 
replicas of a despreading sequence; 

b) detecting correlations between the chip se- 
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quence and the time shifted replicas and producing 
therefrom a plurality of correlation sequences, one 
of the correlation sequences which corresponds to 
an intermediate point of the time shifted replicas 
having a maximum peak; 

c) storing the correlation sequences in a mennory; 

d) setting a variable n to 1 ; 

e) detecting, in the memory, a correlation sequence 
having a maximum peak and identifying the corre- 
lation sequence having the maximum peak as an 
nth correlation sequence; 

f ) incrementing the variable n by 1 ; 

g) removing the (n-1)f/7 correlation sequence from 
the memory; 

h) detecting, in the nnemory, correlation sequences 
having side peaks inherently associated with the 
maximum peak of the (n-1 )th correlation sequence 
and removing the detected correlation sequences 
from the memory; 

i) repeating the step (e) to detect a correlation se- 
quence having a maximum peak; 

j) determining the timing of the detected correlation 
sequence and producing a despreading sequence 
delayed according to the determined timing; 
k) repeating the steps (e) to (j) to produce a plurality 
of the delayed despreading sequences; and 
I) despreading the chip sequence with the plurality 
of delayed despreading sequences to produce a 
plurality of the diversity branch signals. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be described In further 
detail with reference to the accompanying drawings, in 
which: 

Fig. 1 is a block diagram of a path-diversity DS-CD- 
MA (direct sequence code division multiple access) 
receiver according to the present invention; 
Fig. 2 is a graphic representation of an auto-corre- 
lation of the receiver's despread PN sequence; 
Fig. 3 is a flowchart of the operation of the control 
logic of Fig. 1; and 

Fig. 4 is a graphs representation of a typical exam- 
ple of a correlation sequence spectrum. 

DETAILED DESCRIPTION 

Referring now to Fig. 1 , there is shown a path-di- 
versity DS-CDMA receiver according to the present in- 
vention. A direct-sequence spread spectrum radio fre- 
quency signal, received at antenna 10, is converted by 
a demodulator 11 to a baseband chip sequence, which 
is applied to a symbol timing detector 12. The chip se- 
quence is also fed to despreader, or multipliers 13-1 
through 13-K which respectively correspond to radio 
paths on which the transmitted signal may be propagat- 
ed due to multiple reflectbns. Symbol timing detector 



12 is implemented with a known technique. One exam- 
ple Is a matched filter which produces a logical output 
when the symbol timing of the incoming chip sequence 
is matched to the receiver's despreading PN (pseudo- 
s noise) sequence. This despreading sequence is pro- 
duced by a despread sequence generator 1 5 and direct- 
ly supplied to multiplier 13-1. When the symbol timing 
detector produces a logic- 1 output, the despread se- 
quence generator 15 is reset so that the start timing of 
the despreading sequence is time-coincident with the 
symbol timing of the strongest chip sequence. Multiplier 
1 3-1 uses the time-coincident despreading sequence to 
recover the strongest signal for coupling to a diversity 
combiner 16. 

The output of despread sequence generator 1 5 is 
fed to the input end of a tapped-delay line formed by a 
series of delay elements 18. each introducing a delay 
corresponding to a 'subchip" interval V. i.e. , an integral 
submultiple of chip interval T^. A plurality of successively 
time shifted replicas of the despreading sequence are 
produced at subchip intervals "r" along the taps of the 
delay line. The incoming chip sequence is further sup- 
plied to a plurality of correlators, or multipliers 17 where 
it is multiplied by the despreading sequences from the 
tapped-delay line. As a result, a plurality of correlatbn 
sequences are produced in this way by multipliers 17. 

The loglc-1 output of symbol timing detector 19 is 
further coupled to a delay element 1 9 where it is delayed 
by an inten/al corresponding to the length of time the 
despreading sequence takes to travel from the input end 
of the tapped-delay line to its center tap. The output of 
delay element 1 9 is supplied to a correlation sequence 
memory 20, which uses it as a write command to store 
the correlatk>n sequences produced by multipliers 17. It 
is seen therefore that the correlation sequence deliv- 
ered from the center-tap multiplier has a maximum 
(mainlobe) correlation value and correlation sequences 
having side peaks inherently associated with the main- 
lobe appear on both sides of the maximum correlation 
sequence. 

The output of despread sequence generator 15 is 
also supplied via variable delay elements 14-2 to 14-K 
to multipliers 1 3-2 to 1 3-K, respectively Variable delay 
elements 1 4-2 through 1 4-K are controlled by the control 
logic 21 to introduce certain amounts of delay to the de- 
spread PN sequence in order to allow multipliers 13-2 
to 1 3-K to despread the incoming chip sequence at time 
instants which are matched to lower strength signals 
propagating on the multiple radio paths. The outputs of 
multipliers 13-2 to 13-K are coupled tothe diversity com- 
biner 16 to produce a diversity -combined signal. As will 
be understood, the diversity combiner 16 is sequentially 
supplied with output signals from despreaders 13-1 
through 1 3-K in descending order of their strength, with 
the signal from multiplier 13-1 being the strongest and 
that from multiplier 1 3-K being the weakest. 

The output of delay element 19 is also used as a 
start command signal for instructing a control logb 21 



IS 



20 



25 



30 



35 



40 



45 



SO 



3 



INSOOCID: <EP 0814573A^L> 



5 



EP 0 814 573 A2 



6 



to start processing the correlation sequences stored in 
the memory 20 by using an auto-correlation function of 
the receiver's despread PN sequence produced by an 
auto-correiatlon function generator 22. In general, auto- 
correlation Is defined by a convolution integral as a 
measure of similarity between a signal and a time-shift- 
ed replica of itself. As Illustrated in Fig. 2, the auto-cor- 
relation function has a mainlobe 50 at the zero sync tim- 
ing of the time scale which is divided into chip intervals 
Tc and sidelobes 51 and 52 which appear at ±41^ inher- 
ent to mainlobe 50. The timing at which the sidelobes 
occur Is false timing and must be distinguished from the 
timing of a diversity branch signal. 

In order to prevent the multipliers 1 3 from synchro- 
nizing to the false sidelobe timing, the control logic 21 
operates In accordance with the flowchart of Fig. 3. 

In Fig. 3. the operation of control logic 21 starts with 
step 30 where it Initializes the settings of variable delay 
elements 1 4-2 through 1 4-K. At step 31 , control logic 21 
checks to see if a start command is received. If so, flow 
proceeds from step 31 to step 32 to set a variable "n" to 
1 . At step 33, memory 20 is searched for a correlation 
sequence having a maximum peak and this sequence 
is Identified as nf/7 correlation sequence. Flow proceeds 
to decision step 34 to determine whether the variable 
"n" is equal to or greater than 2. If not. flow branches off 
to step 36. If the answer is affirmative at step 34, flow 
branches off to step 35 to set the nf/? variable delay el- 
ement 1 4-n according to the timing of the nr/7 correlation 
sequence, where the "n" is greater than 1. 

At step 36, the variable "n" Is checked to see if it is 
equal to or greater than the integer K, i. e, the number 
of radio paths which may be taken by the arriving signal, 
if the decision at step 36 is affirmative, control returns 
to step 31 . Otherwise, it proceeds to step 37 to incre- 
ment the variable "n" by 1 . 

The (n-l)f/7 correlation sequence is removed from 
memory 20 at step 38, and "m" neighboring correlation 
sequences of the (n-1)f/7 correlation sequence are re- 
moved from the memory (step 39). If n = 2, the first cor- 
relation sequence detected at step 33 as having the 
maximum peak and its neighboring sequences are now 
nonexistent in memory 20. 

At step 40, the subchip distances from the (n-1)f/) 
correlation sequence to sequences having sidelobe 
peaks which are associated with the (n-1)f/7 correlation 
sequence are calculated using the auto-correlation 
function. At step 41, the correlation sequences located 
at the distances calculated at step 40 are removed from 
memory 20. 

When steps 38 to 41 are first executed, correlation 
sequences having mainlobe 60 and sidelobes 61 and 
62 are removed from memory 20 as illustrated in Fig. 4. 

Following the execution of step 41 . flow returns to 
step 33 to make a search through correlation sequences 
that remain In the memory and detects a correlation se- 
quence having a maximum value. This sequence is now 
identified as a new nf/7 correlation sequence. When step 



33 is executed second time, the decision at subsequent 
step 34 is affirmative, and flow proceeds to step 35 to 
set the nth variable delay element 14 according to the 
subchip timing of the nf/7 correlation sequence. If the in- 
s coming signal contains a second strongest (diversity 
branch) signal arriving on a path with a propagation de- 
lay of 2Tc. it occurs as indicated by numeral 63 in Fig. 
4. Since step 33 is executed second time, the timing po- 
sition of the nf/7 correlation sequence represents the in- 
to terval by which this diversity branch signal has been de- 
layed with respect to the signal of the highest strength. 
Therefore, at step 35 the setting of the variable delay 
element 14-2 is adjusted so that the multiplier 1 3-2 per- 
forms despreading of this signal using a despreading 
sequence delayed by 21^ with respect to the timing of 
the strongest signal. 

When contror logic 21 continues to execute steps 
36 to 41 , the correlation sequence having the peak 63 
is removed from memory 20 and those having its inher- 
endy associated sidelobes are eliminated. The process 
is repeated and a still weaker diversity branch signal will 
be detected from remaining correlation sequences and 
correlation sequences with the mainlobe and sidelobes 
of this signal are erased from memory 20. The process 
is continued until the variable n becomes equal to the 
integer K at step 36 and control returns to step 31 . 

The control togic 21 starts over the above process 
if it receives a start command signal again. Synchroni- 
zation for path-diversity reception Is thus retained by 
tracking the arbitrarily varying timing of the signals ar- 
riving on multiple paths. 



Claims 

35 

1. A path-diversity CDMA receiver comprising: 

means (10, 11 ) for receiving a spread spectrum 
radio frequency signal and producing therefrom 

40 a chip sequence; 

a pseudo-noise (PN) sequence generator (15) 
for producing a despreading sequence; 
means (18), connected to said PN sequence 
generator, for producing a plurality of succes- 

45 sively time shifted replicas of said despreading 

sequence; 

a plurality of correlators (17) for detecting cor- 
relations between the chip sequence and the 
time shifted replicas of the despreading se- 

so quence and producing therefrom a plurality of 

correlation sequences, one of the correlation 
sequences which is produced corresponding to 
an Intermediate one of said time shifted replicas 
having a maximum peak; 

55 a memory (20) for storing said correlation se- 

quences; 

control means (21 ) for detecting a correlation 
sequence having said maximum peak and cor- 
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relation sequences having side pealcs inherent- 
ly associated with said nnaximum peak and re- 
moving all the detected sequences from said 
memory, detecting a correlation sequence hav- 
ing a maximum peak among the correlation se- s 
quences remaining in saki memory and pro- 
ducing a timing control signal corresponding to 
the detected correlation sequence; 
variable delay means (14) for Introducing a de- 
lay to the despreading sequence from the PN io 
sequence generator in accordance with said 
timing control signal; and 
despreading means (13) for despreading the 
chip sequence with the despreading sequence 
from the variable delay means to produce a di- 
versity branch signal. 

2. A path-diversity CDMA receiver as claimed in claim 

1, wherein said time shifted replicas of the de- 
spreading sequence are shifted by an integral sub- 20 
multiple of a chip interval of said chip sequence. 

3. A path -diversity CDMA receiver as claimed in claim 

2. wherein the control means is arranged to detect 

a plurality of neighboring correlation sequences of 25 
the correlation sequence having said maximum 
peak and remove the detected neighboring corre- 
lation sequences from said memory. 

4. A path-diversity CDMA receiver as claimed in claim 30 
1 , 2 or 3, further comprising means (22) for produc- 
ing an auto-correlation function of said despreading 
sequence, wherein said control means is arranged 

to detect the correlation sequences having said side 
peaks using said auto-correlation function. 3S 

5. A path-diversity CDMA receiver as claimed in claim 
1 to 4. wherein said means (18) comprises a 
tapped-delay line so that sard one of the correlation 
sequences is produced by the correlator of an inter- 40 
mediate tap located at or near the center of the de- 
lay line having a maximum peak, 

wherein said control means (21 ) is arranged to 
(a) detect a correlation sequence having said 4S 
maximum peak and correlation sequences 
having side peaks inherently associated with 
said maximum peak and removing the detected 
sequences from said memory, (b) detect a cor- 
relation sequence having a maximum peak so 
among the correlation sequences remaining in 
said memory and producing a first timing con- 
trol signal corresponding to the detected corre- 
lation sequence, (c) detect a correlation se- 
quence having a maximum peak and correla- ss 
tton sequences having side peaks inherently 
associated with the maximum peak and remov- 
ing the detected sequences from said memory, 



and (d) detect a correlation sequence having a 
maximum peak anrK)ng the correlation se- 
quences remaining in said memory and pro- 
ducing a second timing control signal corre- 
sponding to the detected correlation sequence, 
wherein said variable delay means (14) in- 
dudes first and second variable delay elements 
for introducing delays to the despreading se- 
quence from the PN sequence generator (15) 
in accordance with said first and second timing 
control signals, respectively, and said de- 
spreading means (13) indudes first and second 
despreaders for despreading the chip se- 
quence with the despreading sequences from 
the first and second variable delay means to 
produce first and second diversity branch sig- 
nals. 

6. A method for producing a diversity branch signal 
from a chip sequence transmitted by a spread spec- 
trum radio frequency signal propagating on multiple 
radio paths, comprising the steps of: 

a) producing a plurality of successively time 
shifted replicas of a despreading sequence; 

b) detecting correlations between the chip se- 
quence and said time shifted replicas and pro- 
ducing therefrom a plurality of correlation se- 
quences, one of the correlation sequences 
which corresponds to an intermediate point of 
said time shifted replicas having a maximum 
peak; 

c) storing said correlation sequences in a mem- 
ory; 

d) detecting, in said memory, a correlation se- 
quence having a maximum peak and correla- 
tion sequences having side peaks inherently 
associated with the maximum peak and remov- 
ing all of the detected correlation sequences 
from said memory; 

e) detecting, in said memory, a correlation se- 
quence having a maximum peak and detecting 
the timing of the correlation sequence; 

f) producing a despreading sequence delayed 
in accordance with the detected timing; and 

g) despreading the chip sequence with the de- 
layed despreading sequence to produce said 
diversity branch signal. 

7. A method for producing a diversity branch signal 
from a chip sequence transmitted by a spread spec- 
trum radio frequency signal propagating on multiple 
radio paths, comprising the steps of: 

a) producing a plurality of successively time 
shifted replicas of a despreading sequence; 

b) detecting correlations between the chip se- 
quence and said time shifted replicas and pro- 
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ducing therefrom a plurality of correlation se- 
quences, one of the correlation sequences 
which corresponds to an intermediate point of 
said time shifted replicas having a maximum 
peak; 5 

c) storing said correlation sequences in a mem- 
ory; 

d) setting a variable n to 1 ; 

e) detecting, in said memory, a correlation se- 
quence having a maximum peak and identity- io 
ing the correlation sequence having said max- 
imum peak as an nf/7 correlation sequence; 

f) incrementing the variable n by 1; 

g) removing the (n-1)f/7 correlation sequence 
from the memory; is 

h) detecting, in said memory, correlation se- 
quences having side peaks inherently associ- 
ated with the maximum peak of the (n-1 )th cor- 
relation sequence and removing the detected 
correlation sequences from the memory; 20 

i) repeating the step (e) to detect a correlation 
sequence having a maximum peak; 

j) determining the timing of the detected corre- 
lation sequence and producing a despreading 
sequence delayed according to the determined 25 
timing; 

k) repeating the steps (e) to (j) to produce a plu- 
rality of the delayed despreading sequences; 
and 

I) despreading the chip sequence with the plu- 30 
rality of delayed despreading sequences to pro- 
duce a plurality of said diversity branch signals. 

8. The method of claim 6 or 7, further comprising the 
step of repeating the steps (d) to (g). 3S 

9. The method of claim 6, 7 or 8, wherein said time 
shifted replicas of the despreading sequence are 
shifted by an integral submultipie of a chip interval 

of said chip sequence. 40 

10. The method of claim 6, 8 or 9, wherein the step (d) 
comprises the steps of detecting a plu rality of neigh- 
boring correlation sequences of the correlation se- 
quence having said maximum peak and removing 4S 
the detected neighboring correlation sequences 
from said memory. 

11. The method of claim 7, 8 or 9 wherein the step (g) 
comprises the steps of detecting a plu rality of neigh- so 
boring correlation sequences of the (n-1 )th correla- 
tk^n sequence and removing the detected neighbor- 
ing correlation sequences from the memory. 

12. The method of claim 9, wherein the step (d) includes ss 
the step of using an auto-correlation function of said 
despreading sequence for detecting the correlation 
sequences having said side peaks. 



13. The method of claim 10. wherein the step (h) in- 
dudes the step of using an auto-correlation function 
of said despreading sequence for detecting the cor- 
relation sequences having said side peaks. 
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(54) Path-diversity CDMA reception by detecting lower-peak correlation sequence following 
removal of higher-peak sequences 



(57) In a DS-CDMA receiver successively time 
shifted replicas of a despreading sequence are used to 
detect correlations with a received chip sequence and 
resulting correlation sequences are stored in a memory. 
A correlation sequence having a maximum peak and 
correlation sequences having side peaks inherently as- 
sociated with the maximum peak are detected in the 
memory and all of the detected correlation sequences 
are removed from the memory. Following this removal, 
a correlation sequence having a maximum peak is de- 
tected from the remaining correlation sequences and 
the timing of the correlation sequence is determined. A 
despreading sequence which is delayed in accordance 
with the determined timing is produced and the chip se- 
quence is despread with the delayed despreading se- 
quence to produce a diversity branch signal. 
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